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181 Probabilistic Tree Automata 

□fo Clarence A. Ellis 

^ Proceedings of the second annual ACM symposium on Theory of computing May 1970 
The purpose of this paper is meant to be three-fold. First it will introduce the reader to the 
concepts of Probabilistic Languages and Probabilistic Grammars. Second, it indicates that previous 
definitions of probabilistic finite automaton have always been restricted to 1 of 8 classes of 
automaton and shows that other classes are useful. Third, the probabilistic concept is extended 
from finite automata to higher level automata (such as probabilistic PDAs and probabilistic Turing 
automata). < ... 
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182 TAO: A fast interpreter-centered system on LISP machine ELIS 82% 
Dfo Hiroshi G. Okuno , Ikuo Takeuchi , Nobuyasu Osato , Yasushi Hibino , Kazufumi Watanabe 

Proceedings of the 1984 ACM Symposium on LISP and functional programming August 1984 
This paper describes the design issue, implementation and performance of a Lisp called TAO for 
the Lisp machine ELIS. TAO is a dialect of Lisp which unifies an object-oriented programming 
paradigm and a logic programming paradigm with a procedural programming paradigm. Since the 
interpreter is implemented fully by microcode, interpreted code runs faster than most of other 
dedicated machines. 



183 Towards a parallel SIMULA machine 82% 

[^j P. I. Georgiadis , M. P. Papazoglou , D. G. Maritsas 

Proceedings of the 8th annual symposium on Computer Architecture May 1981 

SIMULA language has been designed as a general-purpose programming tool and is particularly 
offered for describing and efficiently simulating large-scale systems. Such simulation models are 
usually characterized by inherent parallelism, which reflects corresponding activities of the system. 
This kind of natural parallelism remains unexploited by the implementation of the SIMULA 
language in a uniprocessor machine. We have critically assessed SIMULA, and we present a 
scheme that ai ... 



184 A structured approach to teaching operating systems principles using a high level 82% 
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